package com.kevin.learn.leetcode;

public class 斐波那契数列 {
    public static void main(String[] args) {
        int fib = fib(20);
        System.out.println(fib);
        System.out.println("20210406");
        
        
    }

    //测试分支
    public static int fib(int N) {
        if (N == 1 || N == 2)
            return 1;
        return fib(N - 1) + fib(N - 2);
    }

}
